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Abstract 


VITERBI DECODER, METHOD AND UNIT THEREFOR 


A Viterbi decoder includes a number of classical Add-Compare-Select units and a 
number of further Add-Compare-Select unit having a lower complexity butterfly unit 
(300) having only two adder means, such that the further Add-Compare-Select unit has 
a butterfly unit (300) comprising: first adder means (310) for receiving a first path metric 
and a branch metric and for producing at its output the addition thereof; and second 
adder means (320) for receiving a second path metric and said branch metric and for 
producing at its output the addition thereof. First comparator means (330) are coupled 
to receive the output of the second adder means and coupled to receive the first path 
metric for comparing therebetween. Second comparator means (340) are coupled to 
receive the output of the first adder means and coupled to receive the second path 
metric for comparing therebetween. First selection means (350) for selecting between 
the second adder means output and the first path metric produce a first survivor path 
metric in dependence on the first comparator means comparison. Second selection 
means (360) for selecting between the first adder means output and the second path 
metric signal produce a second survivor path metric in dependence on the second 
comparator means comparison. Only two adder means are used for processing metric 
transitions as a second branch metric is identified as having a value of zero. 


